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A-1 Define a growing spiral in the plane to be a sequence 
of points with integer coordinates Py = (0,0), P1,...,P, 
such that n > 2 and: 


— The directed line segments PoP, P,P2,...,Pn—1Ph 
are in the successive coordinate directions east 
(for PoP;), north, west, south, east, etc. 


— The lengths of these line segments are positive and 
strictly increasing. 


[Picture omitted.] How many of the points (x,y) with 
integer coordinates 0 < x < 2011,0 < y < 2011 cannot 
be the last point, P, of any growing spiral? 


A-2 Let a),d2,... and bj,bz,... be sequences of positive 
real numbers such that a, = b; = 1 and by, = by_1 ay —2 
for n = 2,3,.... Assume that the sequence (bj) is 
bounded. Prove that 


converges, and evaluate S. 


A-3 Find a real number c and a positive number L for which 
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A-4 For which positive integers n is there an n x n matrix 
with integer entries such that every dot product of a row 
with itself is even, while every dot product of two dif- 
ferent rows is odd? 


A-5 Let F : R? > R and g: R > R be twice continuously 
differentiable functions with the following properties: 
- F(u,u) = 0 for every u € R; 
— for every x € R, g(x) > 0 and x7g(x) < 1; 
— for every (u,v) € R?, the vector VF (u,v) is either 
0 or parallel to the vector (g(u), —g(v)). 


Prove that there exists a constant C such that for every 
n> 2 and any x1,...,Xn+1 € R, we have 
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min |F (x;,x;)| < 
iAj : 


A-6 Let G be an abelian group with n elements, and let 


{81 =6,82,---,8k} G&G 


be a (not necessarily minimal) set of distinct generators 
of G. A special die, which randomly selects one of the 
elements 91,22, ...,2% with equal probability, is rolled m 


times and the selected elements are multiplied to pro- 
duce an element g € G. Prove that there exists a real 
number b € (0,1) such that 
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is positive and finite. 


B-1 Let h and k be positive integers. Prove that for every 
€ > 0, there are positive integers m and n such that 


€ < |h/m—ky/n| < 2e. 


B-2 Let S be the set of all ordered triples (p,g,r) of prime 
numbers for which at least one rational number x satis- 
fies px* + qx +r =0. Which primes appear in seven or 
more elements of S? 


B-3 Let f and g be (real-valued) functions defined on an 
open interval containing 0, with g nonzero and contin- 
uous at 0. If fg and f/g are differentiable at 0, must f 
be differentiable at 0? 


B-4 In a tournament, 2011 players meet 2011 times to play 
a multiplayer game. Every game is played by all 2011 
players together and ends with each of the players either 
winning or losing. The standings are kept in two 2011 x 
2011 matrices, T = (Thx) and W = (W,,). Initially, T = 
W =0. After every game, for every (1,k) (including for 
h =k), if players h and k tied (that is, both won or both 
lost), the entry 7), is increased by 1, while if player h 
won and player k lost, the entry Wp, is increased by 1 
and W,;, is decreased by 1. 


Prove that at the end of the tournament, det(T + iW) is 
a non-negative integer divisible by 27°!°. 


B-5 Let a;,a2,... be real numbers. Suppose that there is a 
constant A such that for all n, 


2 
rw oe ; 
i (x oF) dx < An. 


L 


Prove there is a constant B > 0 such that for all n, 
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B-6 Let p be an odd prime. Show that for at least (p + 1) /2 
values of nin {0,1,2,...,p—1}, a k\n* is not divis- 
ible by p. 


